ריאיון ראשון בזום, ראיון שני עם ראש צוות/משרד, ריאיון שלישי עם ראש מחלקה (אצלי ראש מחלקת software), אחכ ריאיון עם HR ואולי גם עוד ריאיון טכני נוסף, לפעמים משלבים אותם ביחד.
שאלות מתוך הראיון
פייתון: כתוב מימוש לsplit() ולפונ' בסיסיות אחרות
רשת: מציירים מפה של מכשירים/ראוטרים ברשת וצריך לחלק כתובות IP, איך עובד mac adressing, להסביר multicast-unicast
אלגוריתמים: הסבר מה ההבדל בין עץ בינארי, עץ AVL ועץ 2-3.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2023
פייתון: לא שאלות קשות, אם את.ה מתכנת.ת סבבה בפייתון לא אמור להיות בעיה
רשת: בעיקר לשים לב לarp request ולsubnetting
אלגוריתמים: עץ AVL הוא עץ בינארי שכל קודקוד הוא מאוזן, כלומר ההפרש בין העומקים של תתי העצים שלו הוא לכל היותר 1. בעץ 2-3 כל הערכים נמצאים בעלים, והקודקודים בדרך רק מכוונים אותך למטה.
היו לי 3 ראיונות מקצועיים וצריכים להיות עוד שני ראיונות עם HR. (לקראת הראיונות האלה חשוב לי לדעת מה הממוצע שכר בחברה קטנה, וספציפית בחברה שלהם)
שאלות מתוך הראיון
1) יש בניין בן 1000 קומות. יש לנו חפץ (כדור) שישבר כשנזרוק אותו מקומה מסוימת. אנחנו לא יודעים איזה. כמה פעמים נזרוק את הכדור (במקרה הגרוע) בשביל למצוא את הקומה שממנה ישבר?
2) עכשיו יש לנו שני כדורים (שניהם ישברו מאותו הגובה בדיוק) כמה פעמים הפעם נזרוק את הכדור כדי למצוא את הקומה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2022
1) כל האלף, אין ברירה. נתחיל מהקומה הנמוכה ונעלה כל פעם למעלה עד שישבר.
2) את הכדור השני נשמור לבדיקה המדויקת, עם הכדור הראשון, ה"ספייר" נוכל לצמצם את מרחב הבדיקות המדויקת של הכדור השני.
לדוגמא, אם נפיל את הכדור הראשון מקומה 500 - נדע אם צריך לרוץ על 500 העליונים או התחתונים עם הכדור השני, המדויק.
אבל, אפשר לייעל אפילו יותר. אם זרקנו את הראשון מקומה 250 לדוגמא - והכדור נשבר, נצטרך לעבור רק על 250 עם השני.
אבל אם הוא לא נשבר - עדיין יש לנו את הספייר! לא צריך לעבור עם השני על כל ה750.
ננסה ב500 וכן הלאה.
צריך למצוא לכמה קבוצות לחלק את הבניין כדי שיצא זמן טוב ביותר. עם החישוב המדויק של זה הסתבכתי המון...
יולי 2022
2. בודקים מתי נגיע לסכום של 1000 בסדרה חשבונית שמתחילה ב 1. התשובה היא 45. (1+2+...+45). לכן נתחיל לזרוק מהקומה ה 45 ואם לא נשבר, נעלה 44 קומות וננסה משם. אם לא נשבר, נעלה 43 וכו'. התשובה היא 45.
- ספר על פרויקט שביצעת ואיך חילקת את המחלקות
- הסבר על תבנית סינגלטון וכתוב בקוד
- כתוב תכנית שמהווה רשימה מקושרת
- כתוב חיפוש ברשימה
- כתובה מחיקה מהרשימה